內藤泰弘の人気SFコミックを映畫化。舞臺は近未來、流砂に囲まれた町・マッカ。伝説の大強盜ガスバックに町を狙われた市長のケプラーは、ガスパックを捕らえるため、利き腕の賞金稼ぎを集めていた。賞金を目當てに次々と集まってくる賞金稼ぎたちの中には、真紅のコートに身を包んだ伝説的ガンマン、ヴァッシュ・ザ・スタンピードの姿があった。